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Abstract 

The graded algebra A defined by Pierre Vogel is of general interest in the theory of finite-type 
invariants of knots and of 3-manifolds because it acts on spaces of connected graphs subject 
to relations called IHX and AS. We examine a subalgebra Ao that is generated by certain 
elements called t and x n with n > 3. Two families of relations in Ao are derived and it is 
shown that the dimension of Ao grows at most quadratically with respect to degree. Under 
the assumption that t is not a zero divisor in Ao, a basis of Ao and an isomorphism from Ao 
to a sub-ring of Z[t, u,v] is given. 

1 Main Results 

The theory of Vassiliev invariants, initiated by V. A. Vassiliev in [5], leads to the study of modules 
of Chinese characters, i.e. embedded graphs with univalent and oriented trivalent vertices, subject 
to the following relations (the reader not familiar with these concepts is referred to [1], for 
instance) . 

(AS) 

= (IHX) 




Definition 1.1 Let F(n) denote the Q-vector space of connected tri-/univalent graphs having 
exactly n univalent vertices that are labeled with the numbers 1 to n, modulo the relations (AS) 
and (IHX). If exchanging any two of the labels of a € F(n) turns a into —a, then a is called 
antisymmetric. The subspace of F(3) spanned by antisymmetric elements is named A. 



All our statements are valid over Z[g], but for convenience we work over Q. First let us summarize 
some facts about A (see [6] for details): It acts on modules of connected tri-/univalent graphs by 
insertion at a trivalent vertex; (AS) and (IHX) guarantee that the result does not depend on the 
choice of the trivalent vertex. So it also acts on itself, which turns A into a graded commutative 
algebra. The following family of graphs named t,%a,X4,X5, . . ., represent elements of A {x n is 
homogeneous of degree n and t has degree 1). 
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We set x\ := 2t, x 2 ■— t 2 and let A denote the subalgebra of A that is generated these elements 
x n with n > 1. To our present knowledge there are no counterexamples to the following two 
conjectures: 

Conjecture 1.2 The algebra A is generated by the x n , i.e. Ao = A. 

Conjecture 1.3 The element t is not a zero divisor, i.e. the map A — > A 0; A — > f A is injective. 

Considering the results presented here, the verification of these conjectures might be the only 
remaining hurdle on the way to a complete understanding of A. 

Remark 1.4 Computations that are based on results given in the subsequent paper [4] show 
that Conjecture 1.2 is true in degrees < 12. Due to Remark 1.8, Conjecture 1.3 is true up to 
degree 14. 



To state the main result of this note, we define two families Pij, Q\ ^ of polynomials in the 
variables t and x n : 

P { j :— 3 x i+2 Xj +4 — 3 1 x i+1 Xj +4 — 9 t x i+2 Xj +3 — 6 1 2 x i x j+4 + 9t 2 x i+1 Xj +3 + 18 1 3 x i x j+3 
-2 (x 3 + 2 f 3 ) x l+l x j+2 + 4 1 (x 3 - 4 t 3 ) x t x j+2 +8t 2 (t 3 -x 3 )x i x j+1 + 3 tf + 2 x j+4 
-9 f + 3 x j+3 + (7t 3 ~x 3 ) t i+1 x j+2 +3(x 3 -t 3 ) f+ 2 x j+1 +2 {t 3 - x 3 ) f+ 3 Xj 

Qi j is defined recursively for i, j, k > by 

Q— 1,2 := ^ ) 

Qi+l,j '■— t Qi,j+1 — 2 Q^>3+ 2 2 ^ 2 '~ X: '+ 2 _ ^ +2 ) Qi-1,2- 



Theorem 1 T/ie equations Pij = Pjj for i,j > 1, Qj 1 = Q 2 ^i, 2 f or * > are identities in A. 



Remark 1.5 These relations in A are homogeneous of degree i + j + 6 and 2i + 2, respectively. 
The relation Q\ 1 = Q\_\ 2 a h° ws us to express X21+2 as a polynomial in t,x 3 ,x 4 . . . ,x 2 i+i- It 
has already been shown in [6] that Ao is generated by the x n with odd indices n, so the existence 
of the Q-relations is no surprise. 

The first (with respect to degree) P-relation that is not a consequence of the Q-relations is 
Pi. 3 = P^i; if all X2i in it are eliminated by Q-relations, one obtains exactly the relation P that 
has been established in [6] and proven in [2]. 

It is not known whether the relations of Theorem 1 together with x\ = 2t generate the kernel of 
the map from the polynomial algebra Q[i, xi, x 2 , ■ ■ ■} to A, but it will be shown in section 4 that 
any further relation would be a multiple of t, in contradiction to Conjecture 1.3. 

Corollary 1.6 The algebra A is spanned (as Q-vector space) by the following set of monomials 



M := { t\ t 



fx 



2n+l x 2n+3 



I i > 0, j, k, n > }. 



If Conjecture 1.3 is true then M is a basis of A . 

Corollary 1.7 If Xd denotes the dimension of the part in degree d of A , then 



7d 
~6 



3 < X d < 



12 



+ 1. 



The upper bound is saturated if and only if Conjecture 1.3 is valid. 
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Remark 1.8 

a) Using the eight characters of [6] and Corollary 1.6, we verified that Conjecture 1.3 is true 
for all A of degree < 14. This implies that the given upper bound is equal to Xd for d < 15. 

b) Taking all characters into account, Pierre Vogel improved the lower bound: A<j > a<j with 
E ^ d = lh + (fefeS^j - This leads to X d > [M j - 2 for d > 21. 

Theorem 2 Conjecture 1.3 is equivalent to the following statement: There exists a unique "uni- 
versal" character \ : A — > Q[t, u, u] satisfying x(t) — t, x( x o) — 0, X^i) = 2i, x( a; 2) = i 2 and 
/or n > 0: 

X (x n+3 ) = t x(x„ +2 ) + u (2 x(x n +i) - +v(2 X (x„) -t n -2 (2t) n ). 

If it exists, then \ is an isomorphism of graded algebras between A and the sub-ring o/Q[t, it, v] 
that consists of all elements of the form a + (t 3 — tu + v)b with a 6 Q[i] and b G Q[t, u, v]. 

Remark 1.9 

a) The recursion already appeared in [6], where it is shown that for certain values of t, u, v it 
leads to well-defined homomorphisms of A , corresponding to the characters coming from 
Lie (super)algebras. Thus all these characters may be regarded as specializations of the 
(yet hypothetical) universal character. 

b) We have been informed by Pierre Vogel that x might be derived from a speculative object 
called "the universal Lie algebra" (see [7]); this may open an approach to Conjecture 1.3. 
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2 The P-relations 



All P- Relations are consequences of a single relation in F(6) that has been proven in [3]. To 
describe it, let a rs denote elements of F(6) that are given by the following picture: 
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The numbers of vertical edges in the dotted parts are assumed to coincide with r and s as 
indicated. The oval boxes are supposed to be expanded in the following manner: 



DC 
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Thus a rs is a linear combination of 16 graphs, each of them has 2(r + s) trivalent vertices. The 
univalent vertices arc numbered clockwise, starting with the one on the lower left side. Then 
a r +i,s+i is the same linear combination of graphs as the elements [y\ s r introduced in [3]. So we 
may rewrite equation (39) of [3] in the new terminology: 



3a 35 



9iai34 + 3ia25 

+3„. , Aj.fAj.3 



9t 2 Qf24 



6i 2 ai5 



{At 3 + 2x 3 )a 23 



18t 3 ai4 + 4i(4i 3 - x 3 )a 13 + 8t 2 (x 3 - t 3 )a 12 



(1) 



Now we consider the following operation for graphs of F(6): glue i edges between univalent 
vertices 1 and 2 and j edges between 5 and 6; then identify the univalent vertices 2, 3 and 5 to 
form a new trivalent vertex: 



.1.1. 



V 



J 



This operation extends to a linear map Tij : F(6) — > F(3). It is easy to verify that for r, s > 0, 
i,j > 1 w e have 

r i;j (a rs ) = 2(2a; 4+r - t i+r )(t»'+» - 2^-+.) - 2(2x l+s - t i+s )(t j+r - 2x j+r ). 
Finally, by applying 1^ j to (1), we obtain the desired relation = Pj^ in A . 



3 The Q-relations 

We use the calculus that has been established in section 5 of [6]. Elements in A are presented 
by words of length > 2 in three letters 1, 2, 3. To the reader's convenience, we will repeat the 
relations of [6] that will be used: 

<12) = -t, (I2 n l)=x n 

Va e S 3 : (w) = (a(w)) 

(lv) + {2v) + (3v) = (vl) + (v2) + (v3) = 

(ulv) + (u2v) + (u3v) = 2t (uv) 

(7 2 w)=t(7«), (w 7 2 ) = t (try) 

(u-fv) + (wya-y(v)) = (wy) (jv) 

Here w represents a word of length > 2, u, v words of length > 1, 7 a word of length 1 and c 7 is 
the transposition of S3 that keeps 7 fixed; 7™ denotes a word consisting of n copies of the letter 
7- 

First let us deduce some simple relations: 



(u212) 

(212"1) 

(232"1) 

(u212 n l) 
(«232"1) 



-{u2U) - (m213) = -(u211) - 2t (u23) + (u223) + (u233) 

-t{u21) -t(u23) - (w222) - (u221> = -(u221> 

-(112 n l) - (312"1) = -t(12"l)-2t(32™l} + (32" +1 l) + (332"l) 

-t ((32"1) + (12"1) + (22"1)) - (12 rl+1 l) = -x n+2 

-(332 n l) - (132"1) = -t (32"1) - 2t (12™1) + (112"1) + (12™ +1 1) 

t(22"l) + (12 Il+1 l) = x n+2 -t n+2 

2t (u2 n+1 l) - (w2" +2 l) - (w232"l) 

(u2) (232"1) - (w212™3) = (u2) (232™1) + (u212"l) + (w212™ +1 ) 



(2) 

(3) 

(4) 
(5) 
(6) 
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The difference of the last two equations (5) - (6) leads to 

(u212 n l) = t {u2 n+1 l) - ^{u2 n+2 l} - V(u212) - i(u2) (232"1) (7) 
For i,j > 0, k e {1,2} let := (2 fc - 1 (12) i 12n), then (7), (2), (4) imply for i > 2, j > 1: 
Qij = tqt w \ql hj+2 -\lP {2 k -\l2Y +l ) \{2 k -\\2y) (232^1) 

= tQi-i,j+i ~ 2^ 1 '-J'+ 2 + 2 ^ ^-1,2 + 2 q *~ 2 > 2 ( x i+ 2 ~ * J+2 ) 

This is exactly the recursive formula in the definition of •. We have gg • = (12 J 1) = Xj + \ = Ql j 
and (3) gg • = (212 J 1) = — 2^+2 = — Qo j for j > 1. A little calculation shows that g-}.^ = Q\ • 
and g 2 = -Q 2 j as well. Thus the equality • = (-l) fe+1 g^ holds in A for all i > 0, j > 1 
and fc e {0,1}. ' 

Because of equation (2) we have 

g?_ li2 = (2(12) J - 1 1221) = -(2(12) 4 - 1 1212) = -((21)*212) = -<(12)*121> - -qj A . 

This proves that for i > 1 the relation Q\ 1 = Q 2 _ 12 is valid in A . It remains to check the case 
2 = which is just the identity x 2 = t 2 . 

4 Implications 

Lemma 4.1 There exists a degree-preserving bijection f3 between the following sets of monomials 
{ x 2n+i x in+3 I h n > 0, j > } and { u k v l | k > 0, Z > }, w/iere i/ie degree of x m , u, v are 
assumed to be m, 2, 3, respectively. 

Proof The map given by (3(x 2n+ \) ■= u n ~ 1 v and (3(pq) :— (i{p) /3(g) obviously relates monomials 
of the same degree. To show that (3 is a bijection, one has to verify that for any integers k > 
and I > the Diophantine system 

(n — 1) i + n j = k 

i + 3 = I 
n > 
i > 
J > 

has exactly one solution (n, i, j) = (|_| J + 1, [|J I - k + I, k - [yj I). □ 

If xi x m) S Z[i, u, u] is calculated via the recursion of Theorem 2 and if the monomials t l v?v k are 
ordered by the lexicographical order of the pairs (—i,—k), we make an important observation: 
for all n > 1 the leading term of x{ x 2n+i) is —3 • 2™ _1 • f3(x 2n +i) = —3 • (2u) n ~ 1 v. This assertion 
is true for x( x 3) = — 3u + Ztu + 1 3 and we obtain for n > 1 per induction: 

Xfen+s) = 2 UX (^„+i) + 2i>x(x 2 „) + 1 ■(...) = -3 • (2u) n « + w 2 •(...)+ t •(.. .) 

The ordering of monomials is multiplicative, so (up to a non-zero scalar) the leading term of 

X{ x 2n+l x 2n+z) 1S P ( x 2n+l x 2n+3 ) ■ 

Lemma 4.2 The monomials { l,t\ t l x 2n+1 , t i x s x 2n+1 , x 2n+1 , x 2n+1 a^ n+3 | i,j,n > } are 
linearly independent in A. 
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Proof Let \ D denote the character to Q[<72, 03] corresponding to the Lie super-algebra D(2,l,a). 
Due to results of [6], one can calculate x D (x n ) with the recursion of Theorem 2 by setting t = 0, 
u = —2(72 and v — Aa 3 . The upper observation and Lemma 4.1 make clear that Xd ma P s the 
monomials of type x l 2n+1 and x 2n+1 x 2n+3 to linearly independent elements of Q[u 2 , 173]. 

All monomials that contain t are mapped to by \ D , so it only remains to show the linear 
independence of the monomials of type t l , t % x 2n +i, t l x 3 x 2n +i of a given degree d. We will use 
the t = 1 specialization of the character Xosp of [6] which we will call Xosp as well. The target 
of Xosp is Q[ck] and Xosp{x n ) is given by setting t = 1, u = —a + 6a 2 and v = —4a 2 + 8a 3 in 
x(x n ). It is an immediate consequence of the recursion formula that the degree of the polynomial 
Xosp(xn) is n for n — 3 or n > 5. So the Xosp-hnages of t d , t d ~ 2n ~ x x 2n+ i, i d ~ 2 ™ -4 x 3 a^n+i all 
have different degrees; this completes the proof. □ 

Proof of Corollary 1.6 Let us introduce an ordering on the monomials t eQ x e ^ ■■■x'^+i by 

n 

the lexicographical order on the tuples (— ^ e i; e\, e 2 , . . . , e„). The P- and Q-relations arc 

i=0 

essentially of the form 

3 a; i+2 a; - +4 = 3 x i+4 Xj +2 + terms with exponent sum > 2 
3 • (— 2)~ 4 x 2i+2 = terms with exponent sum > 1 (for i > 1). 

Let m denote a monomial that contains x„ and x m with 3 < n < m — 3. Via the relation 
Pn-2,m-A = Pm-A,n-2 one can express m as sum of m/(x n ■ x m ) ■ x n+2 ■ x m ^ 2 and terms having 
a bigger exponent sum. All monomials in this sum are smaller than m. 

The Q-relations enable us to write any monomial containing x 2 i in terms of smaller monomials. 
Doing both substitutions repeatedly, we obtain (after a finite number of steps because the degree 
is preserved) a linear combination of monomials that have only odd indices, which differ at most 
by 2 inside each monomial. This shows that M spans Ao. 

To prove the second statement, let us assume that there is a non-empty linear combination c 
of elements of M that is trivial in A . Without loss of generality we may further require that c is 
homogeneous of degree d with the smallest possible d. Write c = t c+r where r is a combination of 
elements of M that do not contain t. Because of Xd( c ) — an d Xd(^) = we have Xoi 7 ") = an d 
Lemma 4.2 implies that r is the empty linear combination. So c is a non-empty linear combination 
of degree d — 1 and since we assumed Conjecture 1.3, c must be trivial in A contradicting the 
minimality of d. □ 

Proof of Corollary 1.7 For the lower bound we have to estimate the number of monomials of 
degree d that appear in Lemma 4.2. The number of monomials of the form t d 1 t d ^ 2n ^ 1 x 2n+ x or 
t d-2n-i X3 X2n+i ig at leagt l + |^d^2j + |^d^5j = d _ 3 for d > (for d > 5 this is even the exact 

value). To complete the proof of the lower bound, in view of Lemma 4.1 it remains to show 



|2i + 3j = d, i>0, j>0} > 



For any d one may write d = 6- [f J +2p+3 q with (p, q) E {(0, 0), (2, -1), (1, 0), (0, 1), (2, 0), (1, 1)}. 
Then for 1 < k < [f J the pair (p + 3(|_f J -k),q + 2k) is an clement of this set. 

For the upper bound, we have to count the monomials of degree d in the set M of Corollary 1.6. 
Lemma 4.1 implies that this number is 1 + N(d), where 

N(d) := #{ wV I 2i + 3j < d, i > 0, j > }. 
With t := UJ and e(n) := ( ~ 1) 2 "~ 1 we get: 



N(d) = ^#{*|0<2 J <d-3. ? } = ^ ^-^ + 1 =J2 



t 



d-3j + 2 + e(d + j) 
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= \td- \t{t + l) + t + lj2e(d + j) = ltd-^t 2 + i M (d) 

3=1 

In the last equality we made the abbreviation fi(d) := [|J + 2-^2 e(d + j). 

It turns out that /i(d) = 0, 0, 0, 1, —1, 1 when d = 0, 1, 2, 3, 4, 5 modulo 6. If we set r := <i — 3 t, 
we finally obtain + ^ — N(d) = — ^p- + i, which is a value between and 1 for all d. This 
shows that N(d) = %L + ±J . □ 

Proof of Theorem 2 The 4=-direction is easy; we have already seen that if a \ with demanded 
properties exists, it maps the elements of the spanning set M of type t l x 2n+1 x 2n+3 to polynomials 
with leading terms t l f3(x 2n+1 x 2n+3 ), which are linearly independent. Thus \ is injective and A 
has no zero divisors because Q[i, u, v] is an integral domain. 

Let x n denote the polynomial in t, u, v that is assigned to x n by the recursive rule in Theorem 
2. To prove the ^-direction of the statement, we have to show that the x n satisfy the P- and 
Q-relations (i.e. replacing all x n by x n turns P- and Q-rclations into identities in Q[t,u,v}). 
For the P-relations this can be shown in a straightforward way: Let Rij := Pij — Pj^ and 
Si :— txi-i + u (xi-2 - t n+1 ) + v (2x n - t n - 2 (2t) n ). With a little patience, one verifies that 
replacing every Xj +p in Rij by Sj +P (i.e. for p — 0,1,2,3,4) leads to a combination of P^fc-s 
with k < j: 

Ri,j\xj=Sj,...,x j+4 =S j+i — t Ri,j-1 + 2uRij-2 + 2vRij-3. 

So if the x n satisfy the relation Pjj — Pj^ for j < n, n > 4, then P^„+i — P n +i,i is also satisfied. 
To complete the inductive argument, only the cases (i, j) = (1, 2), (1, 3), (2, 3) have to be checked 
by explicit calculation. 

The Q-relations are more complicated to handle. Let q k - denote the polynomial of Q{t,u,v] 
that is obtained when in • every x n is replaced by x n . By definition we have for i > 1, j > 

Qi,3 = ttf-lj+l - \ti-l,i+2 + f 3 i-l,2 + 1^3+2 - t° +2 ) £-2,2- ( 8 ) 

For i > 0, j > 3 and k 6 {1, 2} there is another helpful relation, namely 

= * Qi,j-i + 2 u q k ij-2 + 2 v g^_ 3 - (u t^ 2 + v i^ 3 ) ^_i,2 - « (2t) J '" 1 g?!_ 2>2 . (9) 

To make it correct for z = 0, we set g* 22 : — 2(2i)' c ~ 2 . With q k _ 12 = * fc an d 9o,j = this 
relation translates into the recursive definition of the x n for i = 0. To prove the relation for i > 0, 
one uses (8) to reduce it to terms with first index < i and concludes by induction; we leave the 
detailed calculation as an exercise. 

The equation (8) is kindly simple for j = 0: qf = tq^_ 1 1 . Together with (9) we can thus 
write any q k - in terms of qfc b -s with a < i and b e {1,2}. When we do this to the right side of 
equation (8) for the cases j = 1 and j = 2, we obtain (for i > 1): 

9*1 = * Qi-1,2 - « $-1,1 + (2tu-v) q k _2,2 - t V ti-2,1 + 2 t 2 v 4^3,2 (10) 
Qi,2 = (f -u)qf_ lt2 + (tu-v)qf_ 1A +2t(tu-v)qf_ 2t2 -t 2 vqf_ 2A +2t 3 vqf_ 3t2 (11) 

Now we are able to prove that the following two identities 

<?f,i = 41,2, and Qi-1,2 = Qi,i 

hold for i > 0. It is easy to check them for i = 0,1,2. For n > 3, one has to assume that 
both equations hold for i < n and deduce the case i — n by skillful use of (10) and (11). Once 
more, this is a lengthy calculation that we will leave to the reader's ambition. Up to some nasty 
computation, we have finally shown that the x n satisfy the relations Pjj = Pj.i and Q\ 1 — Q 2 _ 12 - 
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Under the premise that t is injective, we have already seen that these are the only relations in 
terms of x„'s in A , so x is well defined. 

As we have seen above, \ is then injective, and the recursive formula for \ allows us to verify 
that xi x n) is always of the form a + (t 3 — tu + v)b with a E Q[f] and b E Q[i, u, v]. So finally, 
Corollary 1.6 and Lemma 4.1 imply the last statement of Theorem 2, which completes the proof. 
□ 
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